FIG. 1 



1/15 



CUTTING POINT 



30/505224 




BOUNDARY 
CELL 

13 b 



FIG. 2a FIG. 2b FIG. 2c FIG. 2d 

PRIOR ART PRIOR ART PRIOR ART PRIOR ART 




mc-0 mc-1 mc-2 mc-3 



BEST AVAILABLE COPY 



1 0/5052 2h 



2/15 






< 
o 





JO/505224 



FIG. 4a 



FIG. 4 b 




4 




FIG. 4c 



4 





4 




FIG. 4d 



FIG. 4e 



4 




FIG. 4f 
2D-KTC 




FIG. 4g 
2D-MC 



4/15 



10/505224 



FIG. 5a 

PRIOR ART 



O 



O 



(MC) 
NARROW-SENSE 

CONDITION THAT NUMBER 
OF CUTTING POINTS ON 
ONE EDGE IS AT MOST ONE 





(KTC) 
BROAD-SENSE 

CONDITION THAT NUMBER 
OF CUTTING POINTS ON 
ONE EDGE IS AT MOST ONE 



5/15 



J 0/5 05224 



EXTERNAL DATA 





12 


DIVISION STEP(A) 




CELL 13 


CUTTING POINT DECIDING 
STEP(B) 






BOUNDARY DECIDING 
STEP (C) 






CELL CLASSIFICATION 
STEP(D) 






CELL DATA 

CLASSIFICATION 

STEP(E) 







V-CAD DATA 1 4 



JO/505224 

6/15 



FIG. 7a FIG. 7 b FIG. 7c 




FIG. 76 FIG. 7e FIG. 7f 



10/505224 




10/505224 



8/15 



FIG. 9 




* * « * r ■» 



10/505224 



9/1 5 




10/505124 

10/15 




10/505224 





FIG. 1 4 




13/15 



JO/505224 



FIG. 1 5 




FIG. 16a FIG. 16b FIG. 16c 




FIG. 1 6d 

6tS T K0*A»* C0PV 



14/15 



10/505224 



FIG. 1 7 




FIG. 18a FIG. 18b FIG. 18c 




